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Data rennapping for d e s i g n s pa ce o p t innization o f e mbedded me nnory systems 
Rodric M. Rabbah, Krishna V. Palem 

May 2003 ACM Transactions on Embedded Computing Systems (TECS), Volume 2 Issue 2 

Full text available: 1Slpdf(885 05 KB) Additional Information: f ull citation , abstract, references, ci tin gs, index 
* ~ ' terms 

In this article, we present a novel linear time algorithm for data remapping, that is, (i) 
lightweight; (ii) fully automated; and (iii) applicable in the context of pointer-centric 
programming languages with dynamic memory allocation support. All previous work in this 
area lacks one or more of these features. We proceed to demonstrate a nove/ application of 
tills algorithn) as a key step in optimizing the design of an embedded memory system. 
Specifically, we show that by virtue of lo ... 

Keywords: Design space exploration, caches, compiler optimization, data remapping, 
embedded systems, memory hierarchy, memory subsystem 



^ Rendering II : Seco nd ord er ima g e s ta tistics in c o m p ute r grap h ics 
Erik Reinhard, Peter Shirley, Michael Ashikhmin, Tom Trosclanko 

August 2004 Proceedings of the 1st Symposium on Applied perception in graphics and 
visualization 

Full text available: ^Mf(58MZ.KB) Additional Information: full citat ion, abstract , r ef er ences 

The class of all natural images is an extremely small fraction of all possible Images. Some of 
the structure of natural images can be modeled statistically, revealing striking regularities. 
Moreover, the human visual system appears to be optimized to view natural Images. Images 
that do not behave statistically as natural images are harder for the human visual system to 
interpret. This paper reviews second order image statistics as well as their implications for 
computer graphics. We show that th ... 



3 Managing^^b^^^^^ adaptat i on 
Jason Flinn, M. Satyanarayanan 

May 2004 ACM Transactions on Computer Systems (TOCS), Volume 22 issue 2 

Full text available: ^i?df(lM.^M^^^ Additional Information: full citation, a bs t ra ct, references, ind ex term s 

We demonstrate that a collaborative relationship between the operating system and 
applications can be used to meet user-specified goals for battery duration. We first describe 
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a novel profiling-based approach for accurately measuring application and system energy 
consumption. We then show how applications can dynamically modify their behavior to 
conserve energy. We extend the Linux operating system to yield battery lifetimes of user- 
specified duration. By monitoring energy supply and demand and ... 

Keywords: Power management, adaptation 



4 Neon: a single-chip 3D workstation graphics accelerator 

Joel McCormack, Robert McNamara, Christopher Gianos, Larry Seller, Norman P. Jouppi, Ken 
Correll 

August 1998 Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on 
Graphics hardware 

Full text available: g pdf(1. 58 MB) Additional Information: full citation , references , citings , index terms 



Keywords: chunk rendering, direct rendering, graphics pipeline, level of detail, 
rasterization, texture cache, tile rendering 



^ Res ource ma nage m ent: A sync hronous wak eup for a d hoc netw orks 
Rong Zheng, Jennifer C. Hou, Lui Sha 

June 2003 Proceedings of the 4th ACM international symposium on Mobile ad hoc 

networking & computing 

r .. ^ X •. u. 01 ^f/o^o HO ixr^v Additional Information: full Citation, abstract, references, citings Jnde^^ 
Full text available: rapdf(21 8, 13 KB) ; ^ ~ 

terms 

Due to the slow advancement of battery technology, power managennent in wireless 
networks remains to be a critical issue. Asynchronous wakeup has the nnerits of not 
requiring global clock synchronization and being resilient to network dynamics. This paper 
presents a systematic approach to designing and implementing asynchronous wakeup 
mechanisms in ad hoc networks. The optimal wakeup schedule design can be formulated as 
a block design problem in combinatorics. We propose a neighbor discovery and s ... 

Keywords: asynchronous wakeup, block design and ad hoc networks, power management 

6 Navigating hierarchically clustered networks through fisheye and full-zoonri methods Q 
Doug Schaffer, Zhengping Zuo, Saul Greenberg, Lyn Bartram, John Dill, Shelli Dubs, Mark 
Roseman 

June 1996 ACM Transactions on Computer-Human Interaction (TOCHI), volume 3 issue 2 

r: II + ♦ •■ ui 0S ^*/onn nn t^D\ Additional Information: full citation, abstract, references, dtings, i ndex 

Full text available: 113 pdf(305. 99 K B) ' " " " ' " 

^ terrns, review 

Many information structures are represented as two-dimensional networks (connected 
graphs) of links and nodes. Because these network tend to be large and quite complex, 
people often perfer to view part or all of the network at varying levels of detail. Hierarchical 
clustering provides a framework for viewing the network at different levels of detail by 
superimposing a hierarchy on it. Nodes are grouped into clusters, and clusters are 
themselves place into other clusters. Us ... 

Keywords: data acquisition, fisheye views, hierarchically clustered graphs, information 
visualization, supervisory control 
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Daniel C. Swinehart, Polle T. Zellweger, Richard J. Beach, Robert B. Hagmann 

August 1986 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 8 Issue 4 

Full text available* 1^ pdf(6 32 MB) Additional Information: fu ll citat ion, abstr act, references, citings, index 

terms 

This paper presents an overview of the Cedar progrannnning environment, focusing on its 
overall structure— that is, the major components of Cedar and the way they are organized. 
Cedar supports the development of programs written in a single programming language, 
also called Cedar. Its primary purpose is to increase the productivity of programmers whose 
activities include experimental programming and the development of prototype software 
systems for a high-performance personal computer. T ... 

Papers: Off the wall: Focus plus context screens: combining display technology with 

visualizati on techn i que s 

Patrick Baudisch, Nathaniel Good, Paul Stewart 

November 2001 Proceedings of the 14th annual ACM symposium on User interface 
software and technology 

Full text available: iy[ pdf(l.39 MB) Additional Information: full citation , abstract , references , citings , index 

t erm s 

Computer users working with large visual documents, such as large layouts, blueprints, or 
maps perform tasks that require them to simultaneously access overview information while 
working on details. To avoid the need for zooming, users currently have to choose between 
using a sufficiently large screen or applying appropriate visualization techniques. Currently 
available hi-res "wall-size" screens, however, are cost-intensive, space-intensive, or both. 
Visualization techniques allow the user to m ... 

Keywords: Display, fisheye view, focus plus context screen, mixed resolution, overview 
plus detail, video projector 



^ "Compos ab i lit y" : w idening p a r tici p atio n in mu s ic m aking for pe opl e w i th d is ab i lities via Q 
music software and controller solutions 
Tinn Anderson, Clare Smith 

April 1996 Proceedings of the second annual ACM conference on Assistive technologies 

Full text available: ^ pdf(995.03 KB) Additional Information: full citation , references , citings , index terms 



Keywords: MIDI, adaptive technology, composition, education, music, physical disability, 
visual impairment 



The comp u t er reaches out : the hi sto ri ca l con tinuity of i n t erf ace design 
Jonathan Grudin 

March 1990 Proceedings of the SIGCHI conference on Human factors in computing 
systems: Empowering people 

Full text available- pdf(1 1 6 MB) Additional Information: f ull citatio n, abstract, r e fe rences , citings, i nd ex 
" terms 

This paper examines the evolution of the focus of user interface research and development 
from the first production of commercial computer systems in the 1950s through the present. 
The term "user interface" was not needed in the beginning, when most users were engineers 
and programmers; it may again become inappropriate when more applications are written 
for groups than for individuals. But there is a continuity to the outward movement of the 
computer's interface to its external ... 
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Intemcfa^^^ for ambi gui ty res ol ut ion i n reco g nition-bas e d in terfac es 

Jennifer Mankoff, Scott E. Hudson, Gregory D. Abowd 

November 2000 Proceedings of the 13th annual ACM symposium on User interface 
software and technology 

Full text available: ^pdf( 152 . 19 K B) Additional Information: full citation , referenc e s , citings, index t erni s 



''^ Feline: fas t e llip tical lines fo r a nisotropic tex ture m a p pin g 
Joel McCormack, Ronald Perry, Keith I. Farkas, IMorman P. Jouppi 

July 1999 Proceedings of the 26th annual conference on Computer graphics and 
interactive techniques 

Full text available: ^ pdf(5.55 MB) Additional Information: full citation , references , citings , jgdex terms 



Keywords: anisotropic filtering, space-variant filtering, texture nnapping 



Debugging concurrent programs 
Charles E. McDowell, David P. Helmbold 

December 1989 ACM Computing Surveys (CSUR), Volume 21 issue 4 

Full text available- H pi pdf(2.86 MB) Additional Information: full citation , abstract , references , citings , index 

terms, review 

The main problems associated with debugging concurrent programs are increased 
complexity, the "probe effect," nonrepeatability, and the lack of a synchronized global clock. 
The probe effect refers to the fact that any attempt to observe the behavior of a distributed 
system may change the behavior of that system. For some parallel programs, different 
executions with the same data will result in different results even without any attempt to 
observe the behavior. Even when the behavior can be ... 

Worlds within worlds: metaphors for exploring n-dimensional virtual worlds 
S. K. Feiner, Clifford Beshers 

August 1990 Proceedings of the 3rd annual ACM SIGGRAPH symposium on User 
interface software and technology 

Full text available: ^ j3df(lM^ Additional Information: full ci tat i on, referenc es, citings, index te rms 
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A widget framework for augmented interaction in SCAPE 
Leonard D. Brown, Hong Hua, Chunyu Gao 

November 2003 Proceedings of the 16th annual ACM symposium on User interface 
software and technology 

Full text available: g r)df(8.29 MB ) Q 



mpv{6:51 M^^^ Additional Information: f ull citati on, abst ra ct, r eferenc es, ind ex term s 



w mv ( 6 : 51 M IN) 

We have previously developed a collaborative infrastructure called SCAPE - an acronym for 
Stereoscopic Collaboration in Augmented and Projective Environments - that integrates the 
traditionally separate paradigms of virtual and augmented reality. In this paper, we extend 
SCAPE by formalizing its underlying mathematical framework and detailing three augmented 
Widgets constructed via this framework: CoCylinder, Magnifier, and CoCube. These devices 
promote intuitive ways of selecting, examining, an ... 

Keywords: augmented reality (AR), head-mounted display (HMD), head-mounted 
projective display (HMPD), human computer Interaction (HCI), tangible user Interface (TUI), 
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Spatial management of data 
Cliristopher F. Herot 

December 1980 ACM Transactions on Database Systems (TODS), volume 5 issue 4 

Full text available* glodfrzil MB) Additional Information: Mldtato. abstract, references, citings, index 
^ terms 

Spatial data management is a technique for organizing and retrieving information by 
positioning it in a graphical data space (GDS). This graphical data space Is viewed through a 
color raster-scan display which enables users to traverse the GDS surface or zoom into the 
image to obtain greater detail. In contrast to conventional database management systems, 
in which users access data by asking questions in a formal query language, a spatial data 
management system (SDNS) presents the informati ... 

Keywords: computer graphics, database query languages, graphics languages, man- 
machine interaction 



Sem anti c poin t i n g: impr ov i n g target acq uisiti o n w it h co ntrol-display ratio adaptation ^ 
Renaud Blanch, Yves Guiard, Michel Beaudouin-Lafon 

April 2004 Proceedings of the 2004 conference on Human factors in computing 
systems 

c II* * I ui 0 ^(/czAo AT Additional Information: full citation , abstract , references , citings , index 

Full text available: llj pdf(543.47 KB) 1?-. 

l^*"^ terms 

We introduce semantic pointing, a novel interaction technique that improves target 
acquisition in graphical user interfaces (GUIs). Semantic pointing uses two independent 
sizes for each potential target presented to the user: one size in motor space adapted to its 
importance for the manipulation, and one size in visual space adapted to the amount of 
information it conveys. This decoupling between visual and motor size is achieved by 
changing the control-to-display ratio according to cursor dista ... 

Keywords: Fitts' law, control-display ratio, graphical user interface, pointing, semantic 
pointing 



'^^ An I ntera ct ive Gra p hi c s System fo r cu s tom des ig n 
p. Carmody, A. Barone, J. Morrell, A. Weiner, J. Hennessy 
June 1980 Proceedings of the 17tli conference on Design automation 

Full text available- 1p|p df(652 41 KB) Additional Information: full cit at io n , ab strac t, refer ence s, citings, index 
' " terms 

The Interactive Graphics System/370 (IGS/370) is one of a series of highly interactive 
programs 1,2 used extensively within IBM for the design of multiplanar chips, macros, 
modules, cards, and boards. The programs were developed for IBM's internal use and are 
not marketed by IBM. This paper describes the hardware and system software environment 
and the design functions, capacity and performance of IGS/370. The geometric descriptions 
and associated ... 

Visual technique s f o r traditional a n d multimedia l ayouts 
Jean Vanderdonckt, Xavier Gillo 

June 1994 Proceedings of tlie worlcshop on Advanced visual interfaces 

Full text available- S pdf(2 64 MB) Additional Information: f u ll citat io n , abstract, refer en c es , citings, index 
" ^ " terms 
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Character User Interfaces (GUI) generally display only pieces of text and senni-graphical 
objects, whereas Graphical User Interfaces (GUI) display interaction objects (10) such as 
icons, check boxes, list boxes, radio buttons and push buttons. Traditional GUI do not often 
go beyond such existing 10. Multimedia GUI add interactive objects such as pictures, 
images, video sequences that could serve as a base for sophisticated user Interaction. All 
these types of user interfaces have In common t ... 

Keywords: graphical applications, grid, interaction objects. Interactive objects, layout, 
multimedia applications, visual interaction, visual Interface design and management, visual 
placement, visual techniques 
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^ Full text available: '^ pd f( 901 .2 6 KB) Additional Information: full citation , refere nces, ci t i n gs, inde x ter ms 
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